﻿<!DOCTYPE html>
<html>
	<meta charset="UTF-8"/>
	<head>
		<script>
			
			var a = [12,9,999,1,2,3,38,44,98,7,35,59,49,88,100,38];
		
			function insertSort(arr){
				var list = [arr[0]];
				for(var i=1; i<arr.length; i++){
					//拿出每一个元素arr[i]
					for(var k=list.length-1; k>=0; k--){
						if(arr[i] < list[k]){
							list[k+1] = list[k];//将list[k]向后移动
							if(k==0) {
								list[k] = arr[i]; //当arr[i]小于所有list元素，放入第一位。
								break;
							}
						} else {
							list[k+1] = arr[i];//当arr[i]大于list[k]，则放入后一位
							break;
						}
					}
				}
				return list;
			}
			
			console.log(a);
			console.log( insertSort(a) );
			console.log(a);
			
		</script>
	</head>
	<body>
		
	
	</body>	
</html>











